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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 
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At high data transmission rates, the packet transmission time of a local area network 
(LAN) could become comparable to or less than the medium propagation delay. The 
performance of many LAN schemes degrades rapidly when the packet transmission time 
becomes small comparative to the medium propagation delay. This paper introduces LANs 
and discusses the performance degradation of LANs at high speeds. It surveys recently 
proposed LAN schemes designed to operate at high data rates,Jncluding the ... 

Keywords: access schemes, computer networks, data communication, medium access 
protocols, optical fiber networks 
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When distributed systems first appeared, they were programnaed in traditional sequential 
languages, usually with the addition of a few library procedures for sending and receiving 
messages. As distributed applications became more commonplace and more 
sophisticated, this ad hoc approach became less satisfactory. Researchers all over the 
world began designing new programming languages specifically for implementing 
distributed applications. These languages and their history, their underlying pr ... 
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Although event-based software integration is one of the most prevalent approaches to 
loose integration, no consistent model for describing it exists. As a result, there is no 
uniform way to discuss event-based integration, compare approaches and 
implementations, specify new event-based approaches, or match user requirements with 
the capabilities of event-based integration systems. We attempt to address these 
shortcomings by specifying a generic framework for event-based integration< ... 

Keywords: CORBA, FIELD, Polylith, control integration, event-based systems, 
interoperability, reference model, software integration 
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The rapidly evolving field of local network technology has produced a steady stream of 
local network products in recent years. The IEEE 802 standards that are now taking 
shape, because of their complexity, do little to narrow the range of alternative technical 
approaches and at the same time encourage more vendors Into the field. The purpose of 
this paper is to present a systematic, organized overview of the alternative architectures 
for and design approaches to local networks. 
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A reliable and efficient data transfer protocol is proposed for multicast applications in 
broadband broadcast networks. The protocol is based on negative acknowledgements, 
with several enhancennents so that it matches most of the functionality of a positive 
acknowledgement based protocol. The protocol makes the best use of resources in the 
broadband network environment by conserving processing and trading off transmission 
and storage resources. The performance of this protocol is compared wi ... 
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performance 
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Packet collisions and their resolution create a performance bottleneck In random access 
LANs. A hardware solution to this problem is to use collision avoidance switches. These 
switches allow the implementation of random access protocols without the penalty of 
collisions among packets. We describe the designs of some tree LANs that use collision 
avoidance switches. The collision avoidance LANs we describe are broadcast star and 
CAMB tree (Collision Avoidance Multiple Broadcast tree). We next ... 
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Probabilistic, or randomized, algorithms are fast becoming as commonplace as 
conventional deterministic algorithms. This survey presents five techniques that have 
been widely used in the design of randomized algorithms. These techniques are illustrated 
using 12 randomized algorithms— both sequential and distributed— that span a wide 
range of applications, including iprimality testing (a classical problem in number theory), 
interactive probabilistic proofs ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest- 
neighbors problem, perfect hashing, primality testing, probabilistic techniques, 
randomized or probabilistic algorithms, randomized quicksort, sequential algorithms, 
transitive tournaments, universal hashing 
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Computers capable of attaching to the Internet from many places are likely to grow in 
popularity until they dominate the population of the Internet. Consequently, protocol 
research has shifted into high gear to develop appropriate network protocols for 
supporting mobility. This introductory article attempts to outline some of the many 
promising and interesting research directions. The papers in this special issue indicate the 
diversity of viewpoints within the research community, and it is ... 
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In the very large multiprocessor systems and, on a grander scale, computer networks 
now emerging, processes are not tied to fixed processors but run on processors taken 
from a pool of processors. Processors are released when a process dies, migrates or when 
the process crashes. In distributed operating systems using the service concept, 
processes can be clients asking for a service, servers giving a service or both. Establishing 
communication between a process asking for a service and a process ... 

The network architecture of the Connection Machine CM-5 (extended abstract) 
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We develop and analyze a simple, elegant medium access control (MAC) protocol for use 
in transmitting real-time data in point to point ad hoc wireless local area networks 
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(WLANs). Our enhancement of IEEE 802.11, real-time MAC (RT-MAC), achieves dramatic 
reductions in mean delay, missed deadlines, and packet collisions by selectively 
discarding packets and sharing station state information. For example, in a 50 station 
network with a normalized offered load of 0.7, mean delay is reduced fr ... 
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The dramatic improvements in global interconnectivity due to intranets, extranets, and 
the Internet has led to an explosion in the number and variety of new data-intensive 
applications. Along with the proliferation of these new applications have come increased 
problems of scale. This is demonstrated by frequent delays and service, disruptions when 
accessing networked data sources. Recently, push-based techniques have been proposed 
as a solution to scalability problems for distributed application ... 

17 Security problems In the TCP/IP protocol suite 
^ S. M. Bellovin 

^ April 1989 ACM SIGCOMM Computer Communication Review, volume 19 issue 2 
Publisher: ACM Press 

Full text available: p6f(2.72 MB) Additional Information: full citation, abstract, citings, index terms 

The TCP/IP protocol suite, which is very widely used today, was developed under the 
sponsorship of the Department of Defense. Despite that, there are a number of serious 
security flaws inherent in the protocols, regardless of the correctness of any 
implementations. We describe a variety of attacks based on these flaws, including 
sequence number spoofing, routing attacks, source address spoofing, and authentication 
attacks. We also present defenses against these attacks, and conclude with a discu ... 
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Fong Pong, Michel Dubois 

March 1997 ACM Computing Surveys (CSUR), volume 29 issue i 
Publisher: ACM Press 
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In this article we present a comprehensive survey of various approaches for the 
verification of cache coherence protocols based on state enumeration, (symbolic model 
checking, and symbolic state models. Since these techniques search the state space of 
the protocol exhaustively, the amount of memory required to manipulate that state 
information and the verification time grow very fast with the number of processors and 
the complexity of the protocol mechanism ... 

Keywords: cache coherence, finite state machine, protocol verification, shared-memory 
multiprocessors, state representation and expansion 
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As users entrust more and more of their applications to computer systems, the need for 
systems that are continuously operational (24 hours per day) has become even greater. 
This paper presents a survey and analysis of representative architectures and techniques 
that have been developed for constructing highly available systems for database 
applications. It then proposes a design of a distributed software subsystem that can serve 
as a unified framework for constructing database applica ... 
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The task of modeling the performance of a single computer (host) with associated 
peripheral devices is now well understood [Computer 80], In fact, highly usable tools 
based on analytical modeling techniques are commercially available and in widespread 
use throughout the industry. [Buzen 78] [Buzen 81] [Won 81] These tools provide a 
mechanism for describing computerized environments and the workloads to be placed on 
them in a highly parameterized manner. This is important because it allows u ... 
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